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Abstract. We prove 'twisted' versions of Kirchhoff's network 
theorem and Kirchhoff's matrix-tree theorem on connected finite 
graphs. Twisting here refers to chains with coefficients in a flat 
unitary line bundle. 
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1. Introduction 

It is well-known that the classical result of Kirchhoff on the flow of 
electricity through a finite network admits an elegant formulation using 
algebraic topology [E],[NS],[R]. For a finite connected 1-dimensional 
CW complex T, the real cellular chain complex d: Ci(T; R) — > C (T; R) 
is a homomorphism of finite dimensional real inner product spaces with 
orthonormal basis given by the set of cells. When the branches of the 
network have unit resistance, Kirchhoff's network theorem is reflected 
in the statement that the restricted homomorphism 

(1) 9: 5 x (r;R) -^B (r;R) 

is an isomorphism, where _Bo(r;R) is the vector subspace of zero- 
boundaries and S 1 (r;IR) is the orthogonal complement to the space of 
1-cycles Zi(T; R) C Ci(T; R) (when the network has branches of vary- 
ing resistance, one rescales the inner product on Ci(T; R) accordingly). 
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Actually Kirchhoff 's network theorem does more in that it provides a 
concrete expression for the inverse to the isomorphism (1) in terms of 
the set of spanning trees of T. The expression amounts to an explicit 
formula for the orthonormal projection of Ci(r;R) onto Zi(T;M.) in 
terms of the set of spanning trees of T. 

A companion result of Kirchhoff, which has gotten more press, is the 
matrix-tree theorem, which computes the determinant of the restricted 
combinatorial Laplacian 

dd*: B (T;R) -+ B (T;R) . 

Here, d* denotes the formal adjoint to the boundary operator (for a 
slightly different formulation, see [B, p. 57]). In the unit resistance case, 
the result says that that det(<9<9*) equals the product of the number of 
vertices with the number of spanning trees of V. In [CCK], using ideas 
from statistical mechanics, we showed how the matrix-tree theorem 
can be derived from the general case of the network theorem. We also 
generalized both of these results to higher dimensional CW complexes. 

The main purpose of the current paper is to derive a twisted version 
of Kirchhoff's theorems. Here the twisting is given by taking coeffi- 
cients in a complex line bundle. In physical terms, the twisted version 
of the network theorem turns out to model the flow of current through 
an electrical network in the presence of fluctuations. 1 As an applica- 
tion, we deduce a twisted version of the matrix-tree theorem. Suitably 
reformulated, our twisted matrix-tree theorem is actually a result of 
For man [F, eq. (1)] which we first learned about in a recent paper of 
Kenyon [Ke, thm. 5]. Forman's proof is combinatorial, using an ex- 
plicit expression for the determinant in terms of symmetric groups. 
Kenyon's proof relies on the Cauchy-Binet theorem. By contrast, our 
approach is inspired by statistical mechanical ideas and closely follows 
the untwisted version appearing in [CCK]. 

Graphs. A graph V is a CW complex of dimension one. We let r 
denote the set of 0-cells and Ti the set of 1-cells. A 0-cell is called a 
vertex and a 1-cell is called an edge. The entire structure of T is given 
by a function 

(2) (d , d 1 ) : Ti -> T x T , 

which sends an edge b to its initial and terminal endpoints (where the 
edge b is oriented using its characteristic map Xb' [0, 1] — > T). Given 
the function (2), one can reconstruct T by taking 

r u (r x x [o, i]) 



We will develop the physical interpretation in another paper. 
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where the union is amalgamated over the map rix{0,l}— > Tq given 
by (b, 0) h+ d {b) and (b, 1) \-> d x {b). 

A loop edge is an edge such that d (b) = d±(b). If b is not a loop 
edge, it is said to be regular. 

Flat line bundles on graphs. A flat complex vector bundle p on a 
graph T is a rule which assigns to each vertex % G Tq a finite rank 
complex vector space V, over C and to each edge b with (dob, d±b) = 
(i,j) an isomorphism 

Pb ■ Vi Vj . 

We say that p is unitary if each Vi is a hermitian inner product space 
and each pb is unitary In this paper we will deal exclusively with the 
rank one case, i.e., flat complex line bundles. Henceforth, we simplify 
terminology and refer to p as a line bundle. 2 

Given a line bundle p, by choosing a non-zero vector Ui in Vi hav- 
ing unit norm, we can identify Vi with Ouj, the complex vector space 
spanned by Ui. Consequently, there is no loss in generality in assuming 
that Vi = C for every i G T . In this instance p^'. C — > C is given by 
multiplication by a unit complex number, which by abuse of notation 
we denote as pi,. With respect to these choices, p is given by a function 

ri->tf(i). 

Recall that a circuit C of T is a simple closed path. An orientation 
of C consists of a choice of direction for traversing C. 

Definition 1.1. If C is an oriented circuit of T, then the holonomy of 
p along C is given by the product 

pc := n p b b 

bed 

where s& = ±1 according as to whether the orientation of C is the same 
as the orientation of b. 

If C denotes C with its reverse orientation, then p^ = p* c , where p* c 
denotes the complex conjugate of pc- 

More generally, if A C V is a subgraph, in which each circuit C of 
A is given an orientation, then we write 

Pa = Y[pc 

c 

where the product ranges over the circuits C of A. 

2 Strictly speaking, what we have defined here is really the notion of a transport 
operator on T associated with a flat connection, but we will not need to worry 
about this distinction. 
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Lastly, we set 

Pa = U(Pc ~ l)(p*c - 1) = II( 2 'PC- Pa) 

c c 

where C ranges over the circuits of A. This last expression is inde- 
pendent of the choice of orientation for the circuits and is also a real 
number. 

The twisted chain complex. For i — 0, 1, let Ci(T; p) denote the 
C- vector space having basis IV Define the twisted boundary operator 

d:C x {V ]P )^C G {T ]P ) 

by mapping an edge b to the vector p^d^ib) — d\(b) and extending lin- 
early. The homology of this two-stage complex is denoted by -ff*(T; p). 
It is invariant with respect to barycentric subdivision. That is, if V 
is the barycentric subdivision of T and p' is a line bundle on V such 
that pi, = p' bo p' hl when b = b Q b x is the subdivision of an edge b, then 
H*(T; p) = H*(r';p'). Note that Hi(T; p) is a subspace of Ci(T; p) 
consisting of the cycles. 

Remark 1.2. This is the traditional notation. It is imprecise since 
each vector space Cj(T; p) does not depend on p whereas the boundary 
operator d does. A more precise notation would write the complex as 
p :Ci(r;C)->Co(r;C). 

If A C T is a subcomplex, we have the relative chain complex 
C*(r,A;p) which is the quotient complex C*(r; p)/C*(A; p). It has 
a basis consisting of the cells of V which are not in A. 

The resistance operator. A resistance function is a map r : I\ — > R + 
which assigns to an edge b a resistance r& > 0. Associated with r is the 
resistance operator 

R-.C^p)^^-^), 
which on basis elements is defined by b i— > r b b. 

The standard and modified inner products. The standard Her- 
mitian inner product on Ci(T; p), denoted ( , ), is given on basis ele- 
ments b, V G Ti by 

(b,b') := 5w , 
where 5w is Kronecker delta. 

Associated with the resistance operator R is the modified inner prod- 
uct on Ci(T; p), denoted ( , )r, is given by 

{b,b') R := r b (b,b') = 5 w r b . 
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Twisted spanning trees. From now on we assume that T is con- 
nected and finite. 

Definition 1.3. A p-spanning tree for T is a subcomplex T C T such 
that 

• t = r , 

• H\(T; p) = 0, and 

• H (T; p) — > H Q (T; p) is an isomorphism. 

Remark 1.4. When p is the trivial line bundle, we recover the usual 
notion of spanning tree. In the next section we characterize the p- 
spanning trees of T. 

Definition 1.5. The weight of a p-spanning tree T is the real number 

w T ■= p T JJ r fe _1 . 

The operator T. Given a p-spanning tree T, we define an operator 

f:C 1 {Y-p)^H l {Y-p) 

as follows: if b G T\ then T(b) =0. If b G Ti \ Ti, we form the graph 
TUb. Then dim c Hi(T U b; p) = 1. Let c G Hi(T U 6; p) be a non-zero 
vector, and set t& = (c, 6). We set T(6) := c/t b . This does not depend 
on the choice of c. Note that Hi(T U 6; p) — > Hi{T\ p) is an inclusion, 
so this definition makes sense. 

Remark 1.6. It will be useful to have an alternative description of T. 
Assume b G Ti \ T\. The homology class [db] G H (T; p) = is trivial, 
so db G C (T;p) bounds a chain u G Ci(T;p). Then c := 6 — w G 
Ci(T U 6; p) is a cycle such that t& = (c,b) = 1. In this case T(6) = c. 

The main results. The twisted version of Kirchhoff's network the- 
orem will be a consequence of having a concrete description of the 
projection operator from twisted 1-chains to twisted 1-cycles. 

Theorem A (Twisted Projection Formula). With respect to the modi- 
fied inner product ( , )r, the hermitian projection of Ci(T; p) onto the 
subspace Hi(T;p) is given by 

T 

where T ranges over the p-spanning trees ofT and A = Y1t w t- 
Our twisted version of Kirchhoff's network theorem is 
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Corollary B (Twisted Network Theorem). Given a vector ' V e Ci(T; p), 
there is only one vector z G Z^iT] p) such that V — Rz € -B 1 (r; p). Fur- 
thermore, for each edge b, we have 

<*,&> = i£f <v,r(&)>. 

T 

Remark 1.7. In the untwisted case (p = 1), this is the formulation 
of Kirchhoff's network theorem that is found in [NS]. The expression 
(V, b) is called the voltage source on the branch b and (z, b) is the 
current residing on b. 

Let 

d* R : C (T; p) ^ C^T; p) 

be the formal adjoint to the boundary operator d: Ci(T; p) — > C (T; p) 
with respect to the standard hermitian inner product on Cq(T; p) and 
the modified one on Ci(T; p) as determined by the resistance operator 
R. 

The following is the result of Forman [F, eq. (1)] that was alluded 
to above. 

Theorem C (Twisted Weighted Matrix- Tree Theorem). 

det(dd* R : C (r ; p) C (r ; p)) = Y, w t, 

T 

where T ranges over all p-spanning trees, and wt is as in Definition 
1.5. 

Remark 1.8. When -£^o(r; p) non-trivial, the determinant det(<9<9|j,) van- 
ishes. We show in the next section that the triviality of Ho(T; p) is 
equivalent to the existence of a p-spanning tree. Hence, the sum J2t Wt 
is trivial when Ho(T; p) is non-trivial, and Theorem C holds trivially 
in this case. Consequently, from now on we may assume that Ho(T] p) 
is trivial. 

The case R — 1 is worth singling out. We use the notation d* = Or 
in this case. 

Corollary D (Twisted Matrix- Tree Theorem). 

det(«9«9*) = ^p T , 

T 

where T ranges over all p-spanning trees. 
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Fig. 1. A lattice graph equipped with CRSF having four components 
(cf. Remark 2.2). The edges of the graph are the gray dashed lines. The 
edges of the CRSF are indicated in black. 



Outline. In § 2 we develop foundational material on p-spanning trees. 
§ 3 contains the proofs of Theorem A and Corollary B. In § 4, we prove 
Theorem C using Theorem A and the low temperature limit argument 
of [CCK]. 
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2. Properties of twisted spanning trees 
The following lemma characterizes the structure of p-spanning trees 

of r. 

Lemma 2.1. Assume Hq(T; p) = 0. A subcomplex T C T is a p- 
spanning tree if and only if 

• T = T , 

• each connected component T a ofT has trivial Euler character- 
istic, i.e., T a possesses a unique circuit, C a and 

• the holonomy around C a is non-trivial. 

Remark 2.2. A cycle-rooted spanning forest (CRSF) is a subcomplex 
T of T satisfying the first two conditions listed in Lemma 2.1, i.e., a 
p-spanning tree is a CRSF additionally satisfying the condition that 
the holonomy around circuits is non-trivial (cf. Fig. 1, [Ke, 4.1]). 

Proof of Lemma 2.1. Assume T is a p-spanning tree. The assump- 
tion H (T;p) = implies that H (T; p) = and the latter implies 



s 



M.J. CATANZARO, V.Y. CHERNYAK, AND J.R. KLEIN 



H (T a ;p) = since H (T;p) = @ a H (T a ;p). Similarly, #i(T;p) = 
implies Hi(T a \ p) = 0. Hence the chain complex 

5:C 1 (T a ;p)-^a,(r ';p) 

is acyclic. In particular, the number of edges of T a equals the number 
of vertices, so the Euler characteristic of T a is trivial. Orient the unique 
circuit C a and let the holonomy around C a be denoted p a . Then in- 
dependence of twisted cohomology with respect to subdivision yields 
H (T a ; p) = Ho(C a ; p) = H^S 1 ; p a ), where we are thinking of S 1 as a 
graph with one vertex and one edge and where the line bundle is given 
by p a . An easy calculation shows H (S 1 ; pc) is the cokernel of the map 
(p a — !)■: C — > C. Hence the triviality of H*(T a \ p a ) is equivalent to 
the statement p a ^ 1. 

Conversely, given T satisfying the three conditions, the second and 
third conditions imply i/*(T; p) = (B a H*(T a ; p) is trivial. Hence T is a 
p-spanning tree. □ 

Lemma 2.3. Assume H (T; p) = 0. Then F has a p-spanning tree. 

Proof. Call an edge b of T essential if there is a cycle z <G Hi(T; p) C 
Ci(T; p) such that (b,z) ^ 0. If there is no such edge, then it is 
straightforward to check that T is a p-spanning tree. 

Assume then that there is an essential edge b. Let Y be the effect 
of removing (the interior of) b from T. Then we have a short exact 
sequence 

-> H X (X; p) -> H^T; p) -)■ ^(6, db; p) -> ^ (^; p) -> 

and the condition (6, 2;) 7^ implies that the homomorphism i?i(r; p) — > 
Hi(b,db;p) is non-trivial (note that Hx(b,db;p) = C). It follows that 
dime Hi(Y; p) < dimci?i(r;p) and H (Y;p) = 0. We do not require 
that Y be connected. We now replace r by Y and iterate this con- 
struction until we obtain a subcomplex T having no essential cells and 
H*(T; p) = 0. Then T is a p-spanning tree. □ 

Lemma 2.4. Fix a p-spanning tree T and let bi,...,bk be the set of 
edges ofTi \ T\. Then {T(bi), ■ ■ ■ ,T(bk)} is a basis for Hi(T; p). 

Proof. The homomorphism Hi(T; p) — > Hi(T,T; p) an isomorphism. 
Furthermore, Hi(T,T;p) = Ci(T;T;p) has basis {bi,--- ,b k }. The 
inverse homomorphism sends bi to T(pi). □ 

Corollary 2.5. For any z G Hi(T; p), we have T(z) = z. 

Proof. The definition of T shows T 2 {bi) = T{pi). Write z = ^ a.jT(6j). 
Then 

f(z) = a i f2 ( b i) = Yl a i f &) = z - u 
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Given a p-spanning tree T, consider an edge bi G Ti \ T\ as well as 
an edge bj G T\. Let U — (T \bj) U 6j. 

Lemma 2.6. U is a p-spanning tree if and only if (T(bi), bj) 7^ 0. 

Proof. Throughout this proof we use local coefficients in p but suppress 
this from the notation. We have an exact sequence 

->■ #i(T \ bj) ->■ #i(T) <%) ^H (T\ bj) -> , 

where we are using the fact that H (T) = 0. Since Hi(T) = and 
dim c Hi(bj, dbj) = 1, we infer that Hi(T\bj) = and dim c H (T\bj) = 
1. 

The inclusion £/ C T U 6, induces another exact sequence 
Hi(T U 6,) ^(ftj, dfy) -»■ H Q (U) -> , 

and the homomorphism Hi(TUbi) — > Hi(bj, dbj) is a map of rank one 
vector spaces that is induced by sending the preferred cycle c G Hi(TU 
b) to {T(bi), bj) with respect to the preferred identification Hi(b, db) = 
C. Consequently, U is a p-spanning tree if and only if (T(bi),bj) ^ 
0. □ 

Proposition 2.7. With bi,bj,T,U as above, we have 
p T (T(bi),bj) = pu(bi,U(bj)) . 

Proof. Case 1: Assume that bi is attached to two distinct components 
of T, say A and B. By switching the roles of A and B if necessary, we 
may suppose that (<i (&i), = (w, v), where v lies in A and u> lies 

in B. Without loss in generality assume that bj lies in A. Let C be the 
unique circuit of A and C the unique circuit of B. 
Then 

v = dc 

for c G Ci(v4; p). We may then write c = Cq + a&j, where a G C and 
(co,bj) = 0. Similarly, we write iw = dd, where d G Ci(B;p). Then 
(T(bi), bj) equals 

(&i - (p b A - c - a&j), 6j) = a , 

since d^p^d — cq — abj) = dbi and p bi d — Co — a&j is a chain of T . 
A similar calculation shows (bi,U(bj)) equals 

In order to compute a, it is enough to identify the 1-chain c G Ci(A; p) 
whose boundary equals v, since then (c, 6j) = —a. 

To find c we rename v = V\ and choose a vertex on the unique 
circuit of A together with an embedded path of edges e-y, ... which 
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connects v\ to v^. Without loss in generality, we can assume that none 
of the edges lies in the unique cycle of A. Let e^+i, . . . , e„ denote the 
sequence of edges given by the traversing the unique cycle of A such 
that Vf. is a vertex of both e^+i and e n . Then c is a linear combination 
of the edges e, which can be explicitly computed using the fact that 
dti = p ei d (ei) — di(ej). Then a straightforward calculation yields the 
expression for the component of c along the edge e, as 

n Sl . . . n 8 ^ 1 

3 (c, ei) = — , 

Pa ~ 1 

where pi := p ei and S{ = ±1 according as to whether e\ points in the 
direction of the path or not (we have also oriented A in a way that is 
compatible with our choice of path). In particular, bj = eg for some 
index £, so 

Pi Pl-i 

a - 



Pa ~ 1 

Since px = paPbp', where p' is the product of the pt<* ranging over the 
remaining components of T, we have 

pT a = ■ • • p'txiPA ~ 1)pbp' ■ 
Since pu = psP we see 



Pu(a x )* = p T u 



which concludes Case 1. 



Case 2: In this instance 6j is attached to a single component A of T . In 
this case we need to find a 1-chain c of A such that dc = dbi. Arguing 
in an analogous way as in the beginning of Case 1 , if we set 

(4) (T(bi), bj) — a 
then it follows that 

(5) (k,U(b,)) = (a- 1 )* . 

Suppose diipi) = v and d (bi) = w (where it is possible that v — w). 
We select a simple path e\, ■ ■ • , of edges of A such that v meets e\ and 
w meets e^. Let us rename bi as et+i- Then c is a linear combination 
of the edges e; for 1 < i < k. Let C denote the unique circuit of A. 
Then A decomposes as 

A_UCUA + 

in which A_ is a connected subgraph of A that meets the vertex v and 
A + is the connected subgraph of A which meets the vertex w. For a 
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given index i, consider the expressions 

a - ■ n p? ° • : n p? ■ 

l<j<i i<j<k+l 

A calculation similar to that appearing in Case 1 gives, for < % < k, 

- , if ej C A_ , 

(6) (c,ei) = { (p A - l) -1 (a+ - a_) , ifejCC, 

a+ , if ej C A + . 

Then if (3j = ti for some £, we have (T(j3i), j3j) = — (c, eg). As before, 
we have px = Pap' i where p' is a product of for T a ranging over 
the other components of T. Consequently, 

(prT{Pi),Pj) = pAp'a 

where a = — (c, eg) is explicitly given by Eqn. (6). 

The remainder of the argument is just as in Case 1. A straightfor- 
ward calculation that we omit shows 



(7) Pu 



p T bj CA_UA + , 

(2 + a + aL - a* + aJ)p' bj C C 



Then use Eq. (5) and Eq. (6) to identify the product f>u{ci We 
infer that it coincides with foot, thereby completing the proof. □ 

3. Proof of Theorem A and Corollary B 

Lemma 3.1. For distinct edges bi,bj G Ti, let %j be the set of p- 

spanning trees such that (T(bi),bj) ^ 0. Then 

^2 w T {T(bi),bj) R = ^2 w u{bi,U(bj)) R . 

Proof. From the definition of the weights, have 

(8) = . 

Pt Pu 

Recall that (T(bi),bj) r = rj(T(bi),bj). Using Eq. (8) and Proposition 
2.7, we infer 

w T {f{b i ),b j ) R = wu{bi,U(bj)) R . 
Now sum up over all T G %j. □ 
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Proof of Theorem A. Consider the operator F := J2t w tT, where the 
sum is over all p-spanning trees of T. For any pair of edges 6, and bj 
of T we have 

C£2w T f(b i ),b j ) R = w T(T(bi), bj)n 

= ^2 w u(buU(bj)) R by Lemma 3.1 , 

ueTji 

u 

= {bi^wrTib^R 

T 

Hence F is self-adjoint in the modified inner product. 
If z G ZiiT; p), then using Corollary 2.5, we have 

F{z) = (£w T )T{z) = C£w T )z =: Az 



Consequently, (1/A)F restricts to the identity on Z&iX] p). As (1/A)F 
is self-adjoint, it is the Hermitian projection in the modified inner prod- 
uct. □ 

Proof of Corollary B. Let z be the Hermitian projection of _R -1 V in 
the modified inner product. Then R~ x \ — z G B R (T; p), i.e., 

= (R- l V - z, z') R = (V - Rz, z') 

for all z' G Z d {X\ p). Hence, V — Rz G B d (T; p). The uniqueness of z is 
a consequence of the fact that B d (T; p) is the orthogonal complement 
to Zd(X] p) in the standard inner product. 

The proof of the last part is given by direct calculation using the 
self-adjointness of the operator J2t w tT: 

(z,b) = j- b (z,b) R , 

= i<sEr«>r«" 1 V,6>j i , 



'^(R-W,T(b)) R , 



A n 

T 



i_J2^(V,T(b)). □ 



A . 

T 
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4. Proof of Theorem C 

The proof of Theorem C is essentially the same as the proof of [CCK, 
th. C]. We will outline the essential steps. The first step is to show that 

(9) det(dd* R : C (T; p) C (T; p)) = 7 ]T w T 

T 

where T ranges over all p-spanning trees, and the pre-factor 7 is to 
be determined. This step follows, mutatis mudandis, by the proof of 
[CCK, prop. 4.2]. 

The second and final step is to compute the pre-factor 7 and to show 
that it equals 1. Let use write W : T — > R for the function given by 
b 1 — y In 7V Then we have R = e w . Fix a p-spanning tree T. Then as in 
[CCK, defn. 5.1], we say that W is good if 

W b > W a -k min W v for any b eV x \ T u 
6'eTi 

where k is the number of edges of T. 

Set C R = dd* R and similarly define C (T;p) — >• C (T;p) by 
replacing V with T. Let /3 G -R+ represent inverse temperature. Then 
by the argument which proves [CCK, prop. 5.2], we have 

(10) lim ^ = 1 

where Rp := e@ w . 

Substituting (3W for W in Eqn. (9), taking the low temperature 
limit — > 00, substituting the relation (10) and some minor rewriting, 
we deduce 

det(£j!) = 7w T . 

Note that £^ = dre~ w d^, and by definition of wt, we have det e~ w = 
P^wt- Consequently, 

det(£|!) = p^wt det(d T d^). 

It follows that 

7 = pTp 1 det(<9T<9y). 
Theorem C is then a consequence of the following. 

Lemma 4.1. For any p-spanning tree T , we have 

det(d T d?p) = Pt ■ 

Hence, 7 = 1. 



14 



M.J. CATANZARO, V.Y. CHERNYAK, AND J.R. KLEIN 



Proof. Clearly both sides of the equation factor as a product of over 
the connected components of T. So if T a is a component of T, it will 
suffice to show 

This last statement can be proved in a number of ways. For example, 
Kenyon [Ke] proves it using an interpretation of the determinant as a 
summation of cycles over the symmetric group. We will give a proof 
using gauge invariance. 

The gauge group G of T is the group of functions T — > U(l) with 
respect to pointwise multiplication. It is convenient in what follows to 
set g v = g(v) for a vertex v. Then G acts on line bundles according to 
the rule 

9 ■ p(b) = 9d (b)g* dl (b)Pb ■ 
Set p 9 = g ■ p. To distinguish between boundary operators, we write 
d for the boundary operator associated with p, and d g for the one 
associated with p 9 . Define an action 

GxCo(T;p)^C (T;p) 

by g ■ v = g v v, for v G T . 

It is then straightforward to check that for g G G we have 

d g d* g = gdd*g-\ 

In particular, det(d g d*) = det(dd*). 

Write T a = A U b, where A is tree in the classical sense. We claim 
that there is a gauge g G G such that d g (e) = 1 for e G A\. To find g 
we need to know that the system of equations 

(H) 9d (e)g* dl (e)Pe = 1, e G A 

admits a solution. If we fix a vertex i G Aq, we can set gi — 1. Then 
for any edge ij of A which connects i to j, we set gj = pfj with s = ±1 
according as to whether ij points inward towards i or not. Consider a 
vertex k ^ i such that jk is an edge of A. We set g^ = p s j k gj, where in 
this instance s is ±1 according as to whether the edge jk points towards 
j or not. Continuing in this fashion, we obtain a solution to the system 
(11). For any vertex i not in A we set g\ = 1. With respect to our 
choice of g, inspection shows that p 9 b is the holonomy with respect to 
p around the unique circuit of A U b which is oriented in the direction 
of b. Hence, we can without loss in generality assume that the original 
line bundle p is trivial on every edge other than b, and we are reduced 
to proving that det(<9<9*) = (p;, — l)(p£ — 1), where d is the boundary 
operator for T a = A U b. 



ON KIRCHHOFF'S THEOREMS WITH COEFFICIENTS 
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The columns of the matrix associated with d are given by the edges 
of A U b and the rows are given by the vertices. An edge e of A U b is 
said to be loose if it is attached to a vertex % such that no other edge 
of A U b is attached to %. If e is loose, then the e-th column of d has 
exactly two non-zero entries which are ±1 and these are of opposite 
sign. We infer that the determinant of d remains unchanged when we 
remove the edge e and the vertex i from AUb. Iterating this procedure, 
we may assume without loss in generality that A U b has no free edges. 
This means A U b is a circuit. The determinant of d in this case is easy 
to compute and is given by ±(pf, — 1). Hence the determinant of d*d 
is (p 6 - 1)(^-1). □ 
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